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CLAIMS 

We claim: 

i\a method for automatically generating a fully-textured 3D model 
o^N^n object; said method comprising: 

peiving from a camera a sequence of images taken 
sequentially and respectively around the object; 
generating a 3D region from a sequence of mask images; 
each orsaid mask images derived from one of said 
sequence of images; 
generating a mesKmodel from said 3D region using a tree 

structure; and 
producing said fuliy-textiired 3D model from said mesh 
model with respect to said sequence of images. 

2. The methodVs recited in claim 1 further comprising: 

receiving a Reference image captured when a calibration 

target is in\he place of said object; and 
deriving a camef^ model of said camera from said reference 

image. 

3. The method a^recited in claim 2, wherein said calibration target 
is of round shapaand has a center thereof, and wherein said 
reference image covers only a portion of said calibration target, 
said portion including said center. 
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4. The mdtthod as recited in claim 3, wherein said deriving a 
camera model comprises: 

detecting said center from said reference image and a pair of 
end points having a maximum distance, horizontally and 
vertteally, respectively, from said center; and 

calculating a major axis and a minor axis extending from 
said center to said pair of end points, respectively. 

5. The method asVecited in claim 1 , wherein said generating a 3D 
region comprises: 

utilizing cubes\representing said object; and 
carving said culsjes recursively to fit said object by projecting 
said cubes against each of said mask images. 

i6. The method as recited in claim 5; wherein each of said cubes is 
\ encoded as a node in said tree structure that grows, while said 
caving said cubes recursively proceeds, till a predefined degree 
of refinement. 

7. The methodsas recited in claim 6; wherein said generating a 
mesh model comprises: 

collecting all leaves of said tree structure by traversing said 

tree structure, \ 
determining boundaryN^ubes from said leaves; and 
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triangulating a group of at least three of said boundary cubes 
according to predefined rules. 



8. The nmethod as recited In claim 7, wherein said mesh model is 

describeKi by a plurality of triangles, each connecting three of 
said boundary cubes. 

9. The method's recited in claim 8, wherein said producing said 
fully-textured 3D model comprises: 

assigning each of said triangles to one of said images 
accordingVo a normal of said each of said triangles; and 

texturing said each of said triangles with respect to said one 
of said image^. 

10. The method as recited\in claim 8, wherein said producing said 
fully-textured 3D model Comprises: 

growing patches respectively by adding each of said 
triangles to one of said patches when said each of said 
triangles shares at lekst one edge with entered triangles 
in said one of said patches; and 

providing said patches for Editing by a user using an image 
editing application. \ 
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1 1 .The method as recited in claim 1 , wherein said object is placed 
o\a routable platform so that said sequence of images are 
taken when said object is rotated. 

12. The method as recited in claim 1 1 , wherein said routable 

platform is driven by a stepper motor controlled by a computing 
device ttnat synchronizes said camera so that each of said 
images i4 taken at a known position. 
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13. The method as recited in claim 1; wherein said sequence of 
images are\taken when said camera is moved around said 
object. 
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14. The method as recited in claim 13; wherein each of said images 
is taken at a kftiown position by said camera. 
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15. A method for adtomatically generating a fully-textured 3D model 
of an object; said method comprising: 

receiving fronl an camera a reference image of a portion of a 
calibration krget having a center for deriving a camera 
model of said camera; said portion including said center; 
detecting said center from said reference image and a pair of 
end points having a maximum distance, horizontally and 
vertically, respectively, from said center; and 
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calculating a major axis and a minor axis extending from 
Said center to said pair of end points, respectively. 

16. The metbod as recited in claim 15, further comprising: 

receiving from said camera a sequence of images taken 
seAientially and respectively around the object; and 

convertlhg said sequence of images respectively and 
correJtpondingly to a sequence of mask images. 

17. The method as recited in claim 16, further comprising: 

generating a 3D region from said mask images; 
generating a\mesh model from said 3D region using a tree 

structure; and 
producing said fully-textured 3D model from said mesh 

model withVespect to said sequence of images along 

with said camera model. 

18LA computer readable medium for storing computer program 
in$tructions for automatically generating a fully-textured 3D 
mod^of an object; said computer readable medium comprising: 
first pragram code for receiving from a camera a sequence 
of irmges taken sequentially and respectively around the 
object;\ 
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secon^ program code for generating a 3D region from a 
sequence of mask images; each of said mask images 
derivea from one of said sequence of images; 

third progrann code for generating a mesh model from 
said 3D region using a tree structure; and 

fourth program code for producing said fully-textured 3D 
model f romWid mesh model with respect to said 
sequence of Vnages. 
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19. The compiJter readable medium as recited in claim 18 further 
comprising: 

fifth program code for receiving a reference image 
capturedVhen a calibration target is in the place of said 
object; and> 

sixth program dode for deriving a camera model of said 
camera from said reference image. 
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20. The computer readable medium as recited in claim 19, wherein 
said calibration target is oi round shape and has a center 
thereof, and wherein said rteference image covers only a portion 
of said calibration target, safd portion including said center. 



21 .The computer readable mediurn as recited in claim 20, wherein 
said sixth program code comprises: 
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program code for detecting said center from said 
ilBference image and a pair of end points having a 
maximum distance, horizontally and vertically, 
respectively, from said center; and 

progrcVn code for calculating a major axis and a minor axis 
extending from said center to said pair of end points, 
respectively. 

22. The computer readable medium as recited in claim 18, wherein 
said second pfpgram code comprises: 

program coae for utilizing cubes representing said object; 
and \ 

program cod^ for carving said cubes recursively to fit said 
object by pro\ecting said cubes against each of said 
mask images.\ 

23. The computer readable medium as recited in claim 22; wherein 
eaVi of said cubes is encoded as a node in said tree structure 
that gtows till a predefined degree of refinement. 

24. The compiler readable medium as recited in claim 23; wherein 
said third proVom code comprises: 

program coqe for collecting all leaves of said tree structure 
by traversingssaid tree structure, 
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program code for determining boundary cubes from said 
leave^; and 

program code for triangulating a group of at least three of 
said bolndary cubes according to predefined rules. 

25. The computer readable medium as recited in claim 24, wherein 
said mesh Vnodel is described by a plurality of triangles, each 
connecting tWee of said boundary cubes. 

10 26. The computer readable medium as recited in claim 25, wherein 

said fourth program code comprises: 

program codd for assigning each of said triangles to one 
of said image\ according to a normal of said each of said 
triangles; and 

15 program code for texturing said each of said triangles with 

respect to said onaof said images. 

27. The computer readable medVim as recited in claim 25, wherein 
said fourth program code comprises: 
20 program code for growingpatches respectively by adding 

each of said triangles to orre of said patches when said 
each of said triangles shareaexactly one edge with 
entered triangles in said one said patches; and 
program code for providing said patches for editing by a 
25 user using an image editing applteation. 
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28. The dtomputer readable medium as recited in claim 18, wherein 
said oHuect is placed on a routable platform so that said 
sequence of images are taken when said object is rotated. 

29. The computer readable medium as recited in claim 28, wherein 
said routabje platform is driven by a stepper motor controlled by 
a computinadevice that synchronizes said camera so that each 
of said images is taken at a known position. 

30. The computer readable medium as recited in claim 18; wherein 
said sequence ot images are taken when said camera is moved 
around said object. 
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31 .The computer readable medium as recited in claim 30; wherein 
each of said images taken at a known position by said 
camera. 
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32. A computersreadable medium for automatically generating a 
fully-textured BD model of an object; said computer readable 
medium comprfteing: 

program code\|or receiving from an camera a reference 
image of a pbrtion of a calibration target having a center 
for deriving a camera model of said camera; said portion 
including said center; 
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pipgram code detecting said center from said reference 
^image and a pair of end points having a maximum 
Jistance, horizontally and vertically, respectively, from 
said center; and 
program code calculating a major axis and a minor axis 
extending from said center to said pair of end points, 
respectively. 
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33. The computer readable medium as recited in claim 32, further 
comprising: 

program code^or receiving from said camera a sequence of 
images take\i sequentially and respectively around the 
object; and 

program code forbonverting said sequence of images 
respectively anc^ correspondingly to a sequence of mask 
images. 
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34. The computer readable mJ^dium as recited in claim 33, further 
comprising: 

program code for generai^ng a 3D region from said mask 
images; 

program code for generatinb a mesh model from said 3D 
region using a tree structure; and 
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program )code for producing said fully-textured 3D model 
from said mesh model with respect to said sequence of 
images arong with said camera model. 

35. A^stem for automatically generating a fully-textured 3D model 
of arrspbject; said system comprising: 

a tuWitable driven by a stepper motor to rotate said object 

plakied thereon; 
a camera positioned within a field of view of said camera 
viewing from an angle • looking down toward, and 
slightly ablique to said turntable; 
a computing (device including memory loaded with program 
code, said computing device coupled to and 
synchronizinasaid camera and said stepper motor, said 
computing devrce caused, when said program is 
executed thereinX to perform operations of: 

receiving from said camera a sequence of images 
taken sequerrtjally and respectively of said object 
when said obje\t is being rotated by said stepper 
motor; 

generating a 3D regioiVf rom a sequence of mask 
images; each of saidViask images derived from 
one of said sequence ^images; 
generating a mesh model froiji said 3D region using a 
tree structure; and 
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producin^aid fully-textured 3D model from said 
mesh model with respect to said sequence of 
images. \ 

36. The system as recited in claim 35, wherein said memory is 
further loaded with an image processing application. 

37. The systenias recited in claim 36, wherein said producing said 
fully-textureay3D model comprises: 

generatin^textured patches covering said object; and 
exporting sajd textured patches to said image processing 
application for being edited and modified by a user. 

38. The method as recited in claim 37, wherein said producing said 
fully-textured 3D moael further comprises: 

combining said ecfited and modified textured patches to 
represent said fuJIy-textured 3D model in a desired 
manner by the user. 
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